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Abstract 

By varying a parameter of a one-dimensional piecewise smooth map, stable periodic orbits are observed. In 
this paper, complete analytic characterization of these stable periodic orbits is obtained. An interesting relationship 
' between the cardinality of orbits and their period is established. It is proved that for any n, there exist 0(n) 

. distinct admissible patterns of cardinality n. An algorithm to obtain these distinct admissible patterns is outlined. 

^ ' Additionally, a novel algorithm to find the range of parameter for which the orbit exists is proposed. 

D 
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I. Introduction 



D 



YNAMICS of piecewise-smooth systems are encountered in various applications in electrical engineering 
and physics: controlled buck converter fll, boost converter in discontinuous mode [2|, impact oscillators 
^ ■ 13' ^tc. Significant theoretical understanding has been developed for systems with continuous maps. Theory for 
Ch ' piecewise-smooth maps has been partially developed in [4|. Results related to the existence and stability of period- 
1 and peiiod-2 fixed points in discontinuous maps have been reported in [4J and [5 |. Analysis of bifurcation in 
^ piecewise-smooth systems has been shown in and Q. Most of the research efforts till date have been on 
^ ■ analyzing piecewise-smooth systems through bifurcation diagrams and numerical simulation (e.g. JH], ||9], lITOl and 
T— I ' El)- lfT2l . |[T3]| . |[T4l and |[T5l have developed analytical studies to show the existence of higher periodic orbits. 
OO , However, complete characterizations of stable periodic orbits for piecewise-smooth systems are yet to be developed. 

In this paper we have examined the stable periodic orbits of piecewise-smooth systems analytically. Such 
^ ' systems are often modeled as discrete maps which are divided into regions separated with borderlines. These 
maps are piecewise smooth and are differentiable everywhere except at the borderlines due to discontinuity. The 
one-dimensional piecewise smooth map that is investigated in this paper, is defined as [9J : 

, I, A ( axn+fj- for Xn^O 
X: ^"+i=^(^-"'^'^'^) = | + ^ + / for x^>0 

d . From the stability point of view, 'a' and '6' are assumed to be in the range (0, 1). Height of the discontinuity 
is denoted by '/' and '/i' is the parameter to be varied. Let us assume / > in equation (O. There are three cases 
as illustrated in Figure [la] 

Case 1: For ^ > 0, there is a stable fixed point on the right-half plane. Location of the fixed point can be 
obtained from equation ^ as xr = 

Case 2: For > /x > — /, there are two stable fixed points on both sides of the discontinuity as shown in 
Figure [la] 

Case 3: For fi < —I, there is a stable fixed point in the left half plane and it is given by xl = 
It may be observed that the left half of the map intersects the 45° line for < and the right half of the map 
intersects this line for fi > —I. This implies that the fixed point xl collides with the border at = and the fixed 
point xji collides with the border at ^ = —I. Therefore two border collision events are expected as fi is varied. 
Three additional cases may be observed when / < (see Figure [Tbt . 

Case 4: For // < 0, there is a stable fixed point in the left half plane and it is given hy xl = jz^- 



Bhooshan Rajpathak is with the Dept of Electrical Engg, IIT Bombay, Mumbai 400076, India, e-mail: bhooshan@ee.iitb.ac.in 

Harish K. Pillai is with the Dept of Electrical Engg, IIT Bombay, Mumbai 400076, India, e-mail: hp@ee.iitb.ac.in 

Santanu Bandopadhyay is with the Dept of Energy Sc and Engg, IIT Bombay, Mumbai 400076, India, e-mail: santanu@me.iitb.ac.in 



2 




Fig. la. Graph of the map for < a < 1 and < & < 1, and Z > (9) 




Fig. lb. Graph of the map for < a < 1 and < 6 < 1, and —l>0 



Case 5: For — Z > /x > 0, there is no fixed point. 

Case 6: For fj, > —I, there is another stable fixed point in the right half plane: xr = j^. 
Case 5 is the most interesting amongst the six listed above as it contains no fixed point. This case has been analyzed 
in detail in this paper As I is independent of fi, without loss of generality, it may be assumed that / = — 1. One 
can see that when x„ 6 {xp, 0] (which is in the closed left half plane), Xn+i belongs to the right half plane. As the 
system is stable, it can be concluded that after some k steps, the point Xn+k returns to the left half plane again. 
This leads us to the following questions: 

. Do periodic orbits exist for such systems? 

• If yes, then how to characterize them? 

These questions are answered in this paper. It may be noted that the range of fj, is crucial to determine the 
existence of orbits. Only when < /i < — /, is there a possibility of existence of orbits whereas for all other ranges 
of fi, only fixed points exist. This motivates one to find the range of /i for the existence of certain specific kind of 
orbits of prescribed periodicity. It is shown in this paper, that a complete characterization of all orbits based on the 
range of fj, is possible. 



II. Preliminaries 

First we define the temi periodic orbit ||T61 . 

Definition 1. Let / be a map from M to M. We call p a periodic point of period k if f^{p) = p, where k is the 
smallest such positive integer. The orbit with initial point p (which consists of k points) is called a periodic orbit 
of period k. We will often use the abbreviated terms period- point and period- A; orbit for a periodic orbit having 
period- fc. 

Let £ = (—00, 0] (the left half plane) and TZ = (0, oo) (the right half plane). Given a particular sequence of 
points {xn}n^o through which the system evolves, one can convert (code) this sequence into a sequence of /3s and 
TZs by indicating which of the two sets (C or TZ) the corresponding point belongs to. Clearly, a periodic orbit has 
a string of Cs and TZs that keeps repeating. We call this repeating string, a pattern and denote it by a. The length 
of the string a is denoted by \a\ and gives the number of symbols in the pattern i.e., the period of the orbit. A 
periodic orbit with a pattern a is denoted as Ocj. Va denotes the interval of parameter ^ for which orbit Oa exists. 
The sum of geometric series 1 + A; + /c^ + . . . + A;" is denoted by S\. 

Definition 2. A periodic orbit Orj is termed as admissible if Va ¥= (j)- The pattern of an admissible orbit is called 
an admissible pattern. 

Definition 3. If a pattern of a periodic orbit consists of only one TZ and multiple Cs or vice-versa, it is called 
an atomic pattern. 

n 

t ^ -N 

Thus, there are two types of atomic patterns; those with pattern LLC CCTZ, abbreviated as £"7^ (termed 

n 

f \ 

as £ -atomic pattern) and those with pattern £ TZTZTZ TZTZ, abbreviated as CTZ^ (termed as TZ -atomic pattern). 

The pattern CTZ is both, £ -atomic as well as TZ -atomic. 

Definition 4. A pattern is called a molecular pattern if it is made up of a combination of atomic patterns. 
Example 1. CCTZCCTZCTZ is a molecular pattern. It is made up by combining the atomic patterns CCTZ and CTZ. 

III. Analysis of Periodic Orbits 
Lemma 1 (Atomic Lemma). An atomic pattern of any period is admissible. 

Proof: Consider an atomic orbit O^nT^with period n + 1. We write down the inequalities as: 

Xl = axo + /i ^ 0, 
X2 = axi + /i ^ 0, 

= a^XQ + (a + l)/i ^ 0, 



Xn-l = a" ^Xo + ^ 0, 

Xn = a^XQ + nSn^i > 0, 

Xn+l = Xo = bXn + /i - 1 ^ 0, 

(a"-i6 + a"-25 + ,,,+ab + b + l)fi-l 
1 — a"o 

Substituting the value of xq into the list of inequalities above, would yield a list of upper bounds for jj. (whenever 
the point Xi is in £) and lower bounds for /i (when the point is in TZ). We denote upper bounds by ^"p?"^^ 
and lower bounds by We define ^2 = min{p.^^^'^^ ) and fii = max{iJ°'^^^). Therefore, T^a = (/Ui, 1^2]- A 

i i 

simple algebraic manipulation of the inequalities above gives: 
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Let us assume Vc^n 



> 



S- an-ib + S-_, 



. .a X a 



X ( 5^ 1 > 0. 



. a 



> 0. 



,n-l 



(1 - a"6) > 0. 



which is a contradiction as a,b e (0, 1). Hence 'P/;--;^ ^ c^. 

Similarly, consider an atomic orbit Ocw ■ We write down the inequalities as: 

xo ^ 0, 
xi > 0, 



Xn+l = Xo ^ 0. 



l)(/i-l) +5> 



1 - 6"a 



Finding /ii and /i2 in the way as explained above, we get 

/ ab" 1 + 



Veil" 



cb 
■^11-2 



cb 



Further, it can be easily checked that Vcw ^ 

Example 2. Let us consider an orbit Ocn- Here xo ^ 0, xi > and X2 = xo- From equation ^ 

xi = axo + /i. 
X2 = bxi + fi — I, 

= abxo + (6 + l)iJ, — 1, 

= Xo- 

{b + l)n - 1 



Xo 



1-ab 



^ 0. 



(2) 



< 



1 



Substituting the value of xo in xi we get: 



xi = a- 



{b + l)fi - 1 
1 -a6 



/i > 0. 



(3) 



1 + a 



Hence P^7^ = (tt^, tts] 

For example, if we assume a = ^ and ^ = 5, then Vctz = (|, f]- Assume A* = |- We substitute the values of 
a,b,l and to find xo,xi and X2. From equation Q and Q: 

-6 



XQ = X2 



25 
12 

Xi = — . 
25 



Above analysis shows that orbit Ocn has one point in the closed left half plane and other point in the open 
right half plane and hence its pattern is o" = CTZ. Moreover, X2 = xo shows that this is in fact a period-2 orbit. 
'Pen = (^5 I] gives the range for /i where the orbit Ocn is admissible. 
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Note 1. The map given by equation ([T|) is invariant under transformation f{x, a, 6, /i, I) —>■ /(— x, b, a, —[fi + I], I). 
Due to replacement of x by —x, involved patterns will be inverted (i.e., £swill become T^sand vice-versa). 
Therefore, for the sake of simplicity, we will only consider C -atomic patterns. The results will be directly applicable 
to TZ -atomic patterns through the transformation mentioned above. 

A. Problem Formulation and Analysis 

We have proved that atomic orbits are admissible. Additionally, we have obtained a closed form solution for the 
range of ^ for these atomic orbits. This leads to following questions: 

1) Are atomic orbits the only kind of orbits? For example, can there be an orbit like OcccitvP- 

2) Can we characterize all the possible types of admissible orbits? 

3) For a given n, how many distinct patterns exist with period n? 

4) Is there any algorithm to generate all the admissible patterns? 

In this paper we provide answers to all the above questions. We take the first step towards characterization of 
all possible types of admissible patterns, by proving that certain combinations of Ls and T^s cannot appear in any 
admissible pattern a. 

Lemma 2. For any admissible orbit Oa, its pattern cannot contain consecutive Cs and consecutive TZs simultane- 
ously. 

Proof: We know, —1 = 1 and < < 1. We first find conditions on fi such that consecutive TZs do not appear 
Let us assume xq ^ 0,xi > and X2 ^ xq. Then from equation ([T]) 

xi = axQ + /X > 0, 
X2 =abxo + {b + l)fi - 1 ^ xo, 
(1 — ab)xo + 1 

■'■ bTi ■ 

substituting ^ in above equation we get, ^ 

Now we find conditions on // such that consecutive Cs do not appear. Let us assume xq > 0, xi ^ and X2 > xq. 
Then from equation ([T]) 

xi = bxQ + fj, — 1 ^ 0, 

X2 = abxQ + (a + — a > xq. 

(1 — ab)xo + a 
. . II > — . 

a + 1 

Substituting xq > in above equation we get, /i > Since a, 6 6 (0, 1) ^ < This proves the lemma. 

■ 

Summarizing, we can say: 

. When < ^ then any 7^ is always immediately followed by £ . So in this range, patterns with 
consecutive IZs do not exist (see Figure l2ab . 

• When < /i ^ 1, then any Lis, immediately followed by 7^. So in this range, patterns with consecutive 
Cs do not exist (see Figure [2b] i. 

• When < ^ only possible pattern is CIZ. 

1 

6+1 

1 
Singleton 7^ 

Fig. 2a. The range of '/i' where only singleton TZ is possible. 

This lemma helps us predict whether certain patterns are admissible or in-admissible e.g., CCIZTZ and CCTZCTZTZCTZ 
are clearly not admissible patterns as these patterns contain both consecutive Cs and consecutive TZs simultaneously. 
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a 

a + 1 



1 
Singleton C 

Fig. 2b. The range of '/i' where only singleton C is possible. 



An important corollary of Lemma |2] is that all the admissible patterns are either atomic patterns {C^lZor CTZ^ ) or 
molecular patterns made up of purely C -atomic patterns or TZ -atomic patterns. 

We generalize this lemma to find conditions on for at most n consecutive Cs or at least n consecutive Cs to 
appear in a pattern. 

Lemma 3 (At Most & At Least Lemma). When /u ^ — ^^^'^ least n consecutive Cs appear in the 

pattern and when > ^ then at most n consecutive Cs appear in the pattern. 

Proof: Let us assume ^ 0, xi ^ 0, . . . , Xn-i ^ 0, Xn > 0. From Atomic Lemma we get, 

Xn-i = a""^2;o + A*5'^-2 ^ 0, 

^ l^^n-2 ^A-. 

• ■ ^0 ^ —r, (4) 

Xn = a"xo + lJ'Sn_i > 0, 

■■xo> (5) 

Xn+i = ha^xo + iibS^^i + /x - 1. (6) 

First we find the condition on ^ such that at least n consecutive Cs appear in a pattern. For this, we assume 
Xn+i ^xq. Then from equation (|6]l, 

. ^ (7) 



Substituting dH) in ([7]) we get. 



Now we find the condition on ji such that at most n consecutive Cs appear in a pattern. Let us assume Xn+i > xq- 
Then from equation (|6]l, 

(1 - 6a")xo + 1 



Substituting dS]) in Q we get. 



a" 



> ^- (10) 



At Most & At Least Lemma (from now on we refer to it as AMAL Lemma) gives us the conditions on fi for 
the appearance of at most/at least n consecutive Cs in a pattern. In a similar way we can find the conditions on 
H such that at most/at least 2n or 3n or n — 1 consecutive Cs appear in a pattern. Note that at least and at most 
conditions for consecutive TZs can be found in the same fashion. It is important to note that all these conditions 
are placed on the parameter line /x in a specific order. We now prove that these conditions on fi are such that the 
admissible combinations for the molecular patterns are limited. 

Lemma 4. Every molecular pattern is a combination of at most two atomic patterns of successive cardinality. 

Proof: From AMAL Lemma we get the at most/at least conditions on fi. The statement of this lemma is 
equivalent to showing that on the fi parameter line (see Figure |3), at any given point, the two active conditions (one at 
least and one at most) come from succesive values of n. This is equivalent to showing that ^ < ^„_f^_^_g„ — < ^ — 



7 



for every n ^ 2. From Atomic Lemma we know that §s- < ^ 
prove that a-X+s-^_, < 



Hence to prove this lemma it is enough to 



-. Let us assume 



,n-l 



-,71-1/ 



ca 



> 



s: 



,n— 1 ( 



n-1 
n—1 1 



na 



> a2("-i)6. 



This is a contradiction as a,b e (0, 1). Hence 



We summarize the above lemma into the following cases: 

General Case: /^i e an-Aj+S" — ]• patterns consist of either n 

combination of both. 



1 or n consecutive >Csor a 



Case a: fj, e an-ib+s" — ]• '^^^y possible pattern is the pattern having exactly n consecutive Cs and 
a single TZ. This is the pattern C^TZ. The above range of /i is nothing but the value of Vciz- 
Case b: ;U 6 ( an-fb+s" — ' — ]• Oi^ly ^ combination of n — 1 and n consecutive Cs appear in a pattern. 
Hence atomic orbits cannot exist here. We call this region as a molecular region. 

Case c: fi e — , an-^b+s" — ]• ^^^y possible pattern is the pattern having exactly n — 1 consecutive 
Cs and a single TZ . This is the pattern of C^^^TZ. The above range of fx is nothing but the value of Pc^-^iz- 



At most n 
consecutive Cs 



At most 71 — 1 
consecutive Cs' 



T 



At least 71 
consecutive Cs 



r 

qa 



At least 71 — 1 
consecutive Cs 



Molecular Region 



Vr 



a"-Vj+S'_ 



Fig. 3. Position of cases with respect to range of parameter /i 



Note 2. Consider an orbit Oc^tic-^h- Its pattern is a combination of patterns jC^T^and ^TZ. The range of 
for existence of Ocn-ji^n-i-ji, Vc^izc^-^n can be calculated as 



nc^-^n 



.a2n-ib + (a"-ib + 1)S^ 1 ' a2n-2b2 + (a^-^b + 1)S^ 

Case b above tells us that Vc^nc^-^n is placed between Vc"TZ and Vo^-^n i-e-, in the molecular region. This shows 
that the patterns are not arranged monotonically with respect to their cardinalities. 

Lemma 5. No molecular pattern is a repetition of any single atomic pattern. 

Proof: Consider an orbit whose pattern is a repetition of one atomic pattern, say [C^TZ)^. From equation ([T), 
one can find a relation between xq and Xn+i given by Xn+i = a^bxQ + hpS^_i + p — l which represents an affine 
relation between xq and Xn+i- Note that the relation between x^+i ^nd X2n+2 is exactly the same as the relation 
between xq and Xn+i- In general, the relation between a^(i_i)(n+i) and Xi(n+i) is exactly the same as the affine 
relation between xq and Xn+i- Since we are assuming that the pattern is [C^IZ)^, therefore Xk(n+i) = ^o- Since 
there is the same affine relation between X(^i_i-^(^n+i) ^nd xn^n+i) for i = 1, 2, . . . k, therefore one can conclude that 
Xi(n+i) = ^0 for all i = 1, 2, . . . , A;. Thus, the orbit is really an orbit with the pattern C^TZ. ■ 
Putting the last two lemmas together, one can conclude that 



Lemma 6. Every molecular pattern is a combination of exactly two atomic patterns of succesive cardinality. 
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We know that molecular patterns are a combination of only two atomic patterns with successive cardinality. We 
now show that these possible combinations are restricted. In order to do this, we generalize the map given by 
equation ([T|) by replacing the symbols £and 7?- with the atomic blocks C^TZ and C^^^IZ - a trick that we have 
already used in the proof of Lemma |5] 

Assume /i 6 ( ^■.-"^+5° — j §^ — ]• Therefore, by the arguments stated above, the possible patterns are combinations 

of C^n and C^'^IZ. Let us denote C^U by C and C^-^'TZ by 7^'. From equation (H), when 2:0 ^ -^^^ 
then n consecutive Cs appears before a IZ appears. In other words, at least one C appears in the pattern. When 
xq > — ^a"-^ ' consecutive >Cs cannot appear. In this case, at most n — 1 /3s could appear Since the value of ji 
is restricted, one can in fact say that exactly n — 1 Cs would appear thereby guaranteeing at least one IZ' in the 
pattern. Consider Xmw = ^f-f^ which is a border that decides between C and TZ' . We define a new map as: 



XN+l 



axN + A for 

XN ^ Xnew 
bXN + l for XN > Xnew 



Where a = ba"', b = bal^ ^, A = pi'bS'^_i+ ji — l and / = —fiba" ^. By co-ordinate transformation = x^—Xr, 
we shift the border to zero. Hence the map equation becomes: 



VN+l 



ayN + jji - XnewiX - a) for yN^O 
by N + jj- - Xnew{l -b) + I for yN > 



I.e. 

_ f ayN + fl for yN^O 

I + r for yN>0 ^^^^ 

Here, jl = fl — Xnew{^ — o.) and 1 = 1 + Xnew{b — a). In order to obtain orbits, this map should satisfy the condition 
—l>fi>0 (see case 5 in the introduction of this paper). We show that this is indeed true. Consider, —l>fL>0. 
Substituting for I and we get, — / — Xnew(b — a) > jj — Xnew{^ — a) > 0. Substituting a,b,fl,l and Xnew and 
simplifying we get, ^ — > /x > — . This satisfies our earlier assumption about the range of /i. 

Now using the Lemma |2] one can show that consecutive Cs and consecutive TZ's cannot appear simultaneously in 
any pattern. Similarly, using AMAL lemma, we get conditions on jl for appearance of at most/at least n consecutive 
C in the pattern. Thus, one gets atomic and molecular patterns involving C and TZ'. Further, using Lemma |6] we 
can conclude that every molecular pattern involving C and TZ' is made up by combining only two atomic patterns 
of successive cardinality. One can then again define a new map to investigate the molecular region of patterns 
involving two atomic patterns of C and TZ'. Continuing in this way, one would finally arrive at an atomic pattern 
in terms of the new symbols defined. This fractal-like process makes the present study even more interesting. 

Example 3. Consider a pattern CCTZCCTZCTZ CCTZCCTZCTZ CCTZCTZ. This pattern corresponds to a period- 
21 molecular orbit. Let CCTZ be denoted by C and CTZ be denoted by TZ' . Then the above pattern becomes 
C C'TZ' C C'TZ' C'TZ' . Further now let C'C'TZ' = CCTZCCTZCTZ be denoted by C" and C'TZ' = CCTZCTZ by TZ" . 
Hence the above pattern can be written as C" C'TZ" which is atomic in the symbols C" and TZ" . Therefore this is 
an admissible pattern. 

Now consider another pattern say CCTZCCTZCTZ CCTZCTZ CCTZCTZ CCTZCCTZCTZ. It can be represented as 
C"TZ"TZ" C" . This pattern does not correspond to any admissible orbit as it is not atomic or molecular in the new 
symbols. 

Note that the results above can be put together to obtain an algorithm for generating admissible patterns. Now 
that we have characterized for all admissible patterns, we turn to the question of finding how many different patterns 
exist for any given period n. 

Theorem 1. For any n, there exist 4>{n) distinct admissible patterns of cardinality n. 

Proof: Let a be a pattern with \a\ = n. Further assume that there are k TZsin a. Hence the number of Cs in 
a are n — k. Assume without loss of generality, that k ^ n — k. If k = 1, then the pattern is C^~^TZ. If k =^ 1 then 
suppose k \ {n — k) i.e. n — k = qk. One possibility is all the k atomic blocks are of type C^TZ. This pattern is 
repetition of C^TZ which is not admissible by Lemma H] 
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Another possibility is that at least one atomic block has more than q Cs . This would force some other atomic 
block to have less than q Cs . By Lemma [6l each molecular orbit has only two types of atomic blocks with 
successive cardinality and therefore such cases are not possible. 

Now suppose, k }( {n — k) i.e. n — k = qk + p. Using Lemma [6] we conclude that there are p atomic blocks of 
type jC^~^^TZ and k — p atomic blocks of type C^TZ as n — k = q(k — p) + {q + Denoting £^7^ by C and 
£q+i-^ by TZ' , we are now back to the original problem, with \a'\ = k, with p TZ's and k — p Cs in a'. Now we 
set k as new n and min{p, k — p} as the new k. 

This process is repeated until p = l or p = k — I. This is only possible if the original n and k were co-prime. 
Thus the number of Cs and TZs that appear in a period n orbit have to be co-prime to n. Since there are 
numbers co-prime to n, there are (/)(n) distinct admissible patterns. ■ 

The proof above in fact gives us an algorithm of generating admissible patterns of any given period n. We 
demonstrate this with an example: 

Example 4. Suppose we need to generate all admissible patterns for n = 18. From the theorem above, we know 
there are (/>(18) = 6 distinct admissible patterns. Let us find these admissible patterns. The numbers co-prime to 
18 are 1, 5, 7, 11, 13, 17 respectively. Thus the 6 distinct patterns would have 1, 5, 7, 11, 13 and 17 TZs in them. The 
patterns corresponding to 1 and 17 are the £ -atomic and 7^ -atomic patterns respectively. 

Consider the case of 5 TZs . Then the pattern must contain 13 £s . As 13 = 2 x 5 + 3, we can conclude that 
there must be 3 copies of CCCTZ and two copies of CCTZ in the pattern. Now following the proof, we look at 
patterns of length 5 having two TZ! = CCTZ and three C = CCCTZ. Again, since 3 = 1x2 + 1, we conclude 
that there must be one pattern of C'C'TZ' = CCCTICCCTZCCTZ and one pattern of C'Ti' = CCCTZCCTZ. Thus the 
pattern corresponding to 5 is CCCTZCCCTZCCTZCCCTZCCTZ. The case of 13 TZsis obtained from the this pattern 
by interchanging C and TZ . 

Finally, consider the case of 7 TZs and therefore 11 £s. As 11 = 1x7 + 4, there should be 4 copies of CCTZ 
and three copies of CTZ. Now looking at patterns of length 7 with 4 £' = CCTZ and three TZ' = CTZ, we have 
4 = 1x3 + 1 and so there should be one copy of C'C'TZ' = CCTZCCTZCTZ and two copies of C'TZ' = CCTZCTZ. 
Thus, the final pattern is CCTZCTZCCTZCTZCCTZCCTZCTZ. 

Given a pattern a with |(t| = n, let us assume that the first symbol in the pattern stands for the point xq. Then 
one can evaluate x„ and by setting x„ = xq, one obtains an expression for xq in terms of the parameters a, h, //, I. 
The value of xq can then be substituted into the inequalities corresponding to each position (as demonstrated in 
the Atomic Lemma) to obtain [i\ and 112 such that T'a = (/ii,^2]- If the period n is very large this method of 
substitution becomes very cumbersome. Amongst all these inequalities, if one knows the precise location of the 
inequalities that gives one ^1 and fi2, then it saves a lot of work. We now state a lemma that helps us find the 
precise location of that £and 7^ in the pattern where, if one substitutes xq, one gets fi2 and fii. Observe that every 
C gives an upper limit for /i and every TZ gives a lower limit for /u. 

Given a pattern a with \a\ = n, we define the binary sequence S^(cr) by substituting for C and 1 for TZ. Observe 
that all cyclic shifts of the binary sequence ^{(j) represent the same admissible pattern. Among all the cyclically 
shifted binary sequences of 5(o')> the sequence that corresponds to the largest binary number is called £-way 
arranged pattern. Similarly, the cyclically shifted binary sequence that corresponds to the smallest binary number 
is called TZ -way arranged pattern. Observe that a C -way arranged pattern always begins with a TZ and ends with 
a C , whereas a TZ -way pattern always begins with a C and ends with a TZ . 

Lemma 7. The TZ -way arranged pattern gives the location for determining fii and the C -way arranged pattern 
gives the location for determining fi2- 

Proof: Every inequality Xj ^ gives an upper bound for ^ whereas every inequality Xj > gives an lower 
bound for /u. First let us consider a C -atomic pattern. From the Atomic Lemma one knows that for a chain of 
consecutive Cs , the upper bound becomes tighter with each subsequent £ . As a result, the value of the upper 
bound becomes smaller. For an atomic pattern £"^7^, if we rearrange the symbols with all the Cs following the 
TZ, then the last £ gives the minimum upper bound, i.e., the value of /i2. This is indeed the £-way arrangement 
for the atomic pattern. Meanwhile, the lower limit for /i is obtained from the lone TZ in the pattern and the TZ -way 
arrangement would have this TZ as the last symbol. A similar argument applies for a TZ -atomic pattern. 
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Let us now consider a molecular pattern made up of £ -atomic patterns. Following the fractal like argument that 
we have used before, this molecular pattern can be recursively rewritten as a pattern of new symbols, until one 
obtains an atomic pattern in those new symbols. If the new symbols are CI and VJ , then using the first part of 
this proof, we know that the upper and lower bounds can be found from specific >C'-way arrangement and T^'-way 
arrangement. On expanding, these symbols into the original string of L and Tl , one can then argue that it is indeed 
the L -way arranged pattern and the TZ -way arranged pattern that defines the positions of the L and Tl that gives 
the tightest upper and lower bounds for /i. ■ 

Example 5. Let us consider an example to demonstrate the above lemma. Consider a pattern of the form 
IZCIZCCTZCCTZCIZCCIZCIZCCTZCC with 21 symbols. If we start with xo in 7^ and write out the equations for 
each Xi, then we obtain an expression for xq in terms of a, /x, I by equating xq to X2i. Assuming that we know 
a, b, I, each of the inequalities corresponding to XjS give us an upper or lower bound for //. 

ncnccncnccnccncRCCRCC 
101001010010010100100 

\ 

Fig. 4a. C -way arranged pattern 



ccTicLncnccnccncTiccTicn 
00100101001001010010] 



Fig. 4b. TZ -way arranged pattern 



In Figure |4al the pattern is arranged in C -way, whereas in Figure |4b] the pattern is arranged in IZ -way. From 
these patterns, one can conclude that the upper bound ^2 for such a pattern is obtained by considering the 5-th 
£in the pattern IZCRCCRCCTZCTZCCTZCTZCCIZCC, that is, by considering the inequaUty arising from xy at 
position 7. Meanwhile the lower bound /xi for such a pattern is obtained by considering the 7-th TZ that appears in 
the pattern, that is, the inequality arising from X15 at position 15. 

For example, if one assumes a = 0.85, 6 = 0.8 and / = — 1, then one obtains lower bounds at every position having 
7^ , that is, at positions 0, 2, 5, 8, 10, 13, 15, 18. These values turn out to be 0.3085, 0.3553, 0.3235, 0.3054, 0.3532,- 
0.3223, 0.3650, 0.3290 respectively. Thus, the value for /xi = 0.3650 which comes from the inequality at position 
15 of the original pattern. The cyclic shift that brings the 7^ at position 15 to the last position is indeed the 7^ -way 
arrangement. Similarly, one obtains upper bounds at positions 1,3,4,6,7,9,11,12,14,16,17,19,20 - the values 
obtained are 0.4270, 0.4671, 0.3880, 0.4399, 0.3658, 0.4243, 0.4652, 0.3865, 0.4388, 0.4753, 0.3946, 0.4445, 0.3696 
respectively. Thus, the value for fi2 = 0.3658 which comes from the £ at position 7. The cyclic shift that brings 
the C at position 7 to the last position is the C -way arrangement. 

Thus, the above pattern appears for /i in the range (0.3650,0,3658]. It was also observed that the inequalities 
one obtains are exactly the same, no matter which cyclic shift one considers as the original pattern. 

IV. Conclusions 

In this paper, we have examined stable periodic orbits of piecewise-smooth systems analytically. Using a model 
given in literature, we first concluded that stable periodic orbits would appear only for certain values of parameters. 
We considered the case where the parameters a,b e (0, 1) and I = —1. With these parameters, it turns out that 
stable periodic orbits exist for ^ e (0, 1]. We have shown several interesting results about these periodic orbits. It 
was shown that stable orbits of any periodicity exists in such a system. The exact patterns for these periodic orbits 
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were detennined. It was shown that all periodic orbits can be thought of as a combination of at most two distinct 

atomic patterns of successive cardinality. Further, it was shown that given any n, there are precisely (/)(n) distinct 
types (patterns) of periodic orbits with cardinality n. We have also given an algorithm of determining the range of 
fi where the periodic orbits display a particular pattern. 

References 

[1] J. H. B. Deane and D. C. Hamill, "Instability, subharmonics and chaos in power electronics circuits," in Power Electronics Specialists 

Conference, vol. 1. IEEE, June 1990, pp. 34^2. 
[2] C. K. Tsc, "Flip bifurcation and chaos in three-state boost switching regulators," IEEE Transactions on Circuits and Systems I: 

Fundamental Theory and Applications, vol. 41, no. 1, pp. 16-23, Jan 1994. 
[3] E. Pavlovskaia, M. Wiercigroch, and C. Grebogi, "Two-dimensional map for impact oscillator with drift," Physical Review E, vol. 70, 

no. 3, pp. 362 011-362 019, September 2004. 
[4] M. di Bernardo, C. Budd, A. Champneys, and P. Kowalczyk, Piecewise-Smooth Dynamical Systems: Theory and Applications, ser. 

Applied Mathematical Sciences. London: Springer, 2008, vol. 163. 
[5] P. Dutta, B. Routroy, S. Banerjee, and S. Alam, "On the existence of low period orbits in n-dimensional piecewise linear discontinuous 

maps," Nonlinear Dynamics, vol. 53, no. 4, pp. 369-380, September 2008. 
[6] H. Nusse and J. Yorke, "Border-collision bifurcations including period two to period three for piecewise smooth systems," Physica D: 

Nonlinear Phenomena, vol. 57, no. 1, pp. 39-57, June 1992. 
[7] H. Nusse, E. Ott, and J. Yorke, "Border collision bifurcations: An explanation for observed bifurcation phenomena," Physical Review 

E, vol. 49, no. 2, pp. 1073-1076, February 1994. 
[8] S. Banerjco and M. Karthik, "Bifurcations in one-dimcnsional piecewise smooth maps: Theory and applications in switching circuits," 

IEEE Transactions on Circuits and Systems 1: Fundamental Theory and Applications, vol. 47, no. 3, pp. 389-394, March 2000. 
[9] P. Jain and S. Banerjee, "Border collision bifurcation in one-dimensional discontinuous maps," International Journal of Bifurcation and 

Chaos, vol. 13, no. 11, pp. 3341-3351, November 2003. 
[10] S. Banerjee, B. P. Ranjan, and C. Gebogi, "Bifurcations in two-dimensional piecewise smooth maps-theory and applications in switching 

circuits," IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 47, no. 5, pp. 633-643, May 2000. 
[11] M. A. Hassouneh, E. H. Abed, and H. Nusse, "Robust dangerous border-collision bifurcations in piecewise smooth systems," Physical 

Review Letters, vol. 92, no. 7, pp. 702 011-702 014, February 2004. 
[12] M. di Bernardo, M. Feigin, S. Hogan, and M. Homer, "Local analysis of c-bifurcations in n-dimensional piecewise- smooth dynamical 

systems," Chaos, Solitons & Fractals, vol. 10, no. 11, pp. 1881-1908, November 1999. 
[13] V. Avrutin and M. Schanz, "Border collision period-doubling phenomena," Physical Review E, vol. 70, no. 2, pp. 262 221-02 622 211, 

August 2004. 

[14] , "On multi-parametric bifurcation in a scalar piecewise-linear map," Nonlinearity, vol. 19, pp. 531-552, January 2006. 

[15] , "Multi-parametric bifurcations in a piecewise-linear discontinuous map," Nonlinearity, vol. 19, pp. 1875-1906, January 2006. 

[16] K. AUigood, T. Sauer, and J. Yorke, Chaos: An Introduction to Dynamical Systems, ser. Textbooks in Mathematical Sciences. New 
York: Springer, 1997. 



